AMENDMENTS TO THE CLAIMS 



14. (Currently Amended) A picture coding apparatus which codes pictures on a picture-by- 
picture basis, and generates a random access unit as a part of a stream, the random access unit 
including the coded pictures, said apparatus comprising: 

a coding unit operable to generate pieces of coded picture data by coding the pictures on 
a picture-by-picture basis; 

an information generation unit operable to generate pieces of a plurality of picture 
parameter sets sot information , each of the picture parameter sets being w hich is a paramotor 
group to be r e f e r e nc e d u sed for decoding each piece of the coded picture data; 

a first storage unit operable to store the pieces of the coded picture data respectively Hrte 
in access units that constitute the random access unit; and 

a second storage unit unit, based on a prodotorminod condition, operable to store each pieces 
of th e first picture parameter sets set information into in a first access unit that is located at a head of 
the random access unit; and unit, or into an acccsii unit in which a pioco of tho coded picture data 
that r e f e rs to the piece of the picture parameter set information is stor e d, 

a third storage unit operable to store a second picture parameter set in a second access unit, 
coded picture data of the second access unit referring to the second picture parameter set. 

wherein said second storage unit is operable to store a plurality of tho piocos of tho picture 
parameter set information into the first access unit, and to limit the number of pieces of the picture 
parameter sot information stored in tho first access uni t each of the picture parameter sets includes at 
least one of a type of variable length coding method, an initial value of quantization step, and a 
number of reference pictures . 

15. (Currently Amended) A picture decoding apparatus which decodes a plurality of coded 
pictures out of accesses a stream by a random acc e ss unit, t he stream generated by said picture 
coding apparatus according to Claim 14, and decodes piocos of coded picture data, said apparatus 
comprising: 

5 



a picture specification unit operable to specify a picture to be decoded fi-om the plurality 

of the coded picture data so as to specify a piece of the coded picture data stored in a first access 
unit that is locatod at a head of the random access unit ; 

an obtainment unit operable to obtain, obtain the first picture parameter set from the first 
access unit or to obtain the second picture parameter set from the coded picture data of the second 
access unit referring to the second picture parameter set, the first access unit storing a pltirality of the 
first picture parameter sets, each of picture parameter sets includes at least one of a type of variable 
length coding method, an initial value of quantization step, and a number of reference pictures; fr em 
the first access unit or an access unit which stores the coded picture data to be decoded, picture 
param e t e r set information which is a param e t e r group r e f e r e nc e d for d e coding th e cod e d pictur e data 
to be decoded; and 

a first decoding unit operable to decode the cod e d pictur e data to b e d e cod e d by r e f e rring to 
the picture parameter set first picture parameter set or the second picture parameter set information ; 

a second decoding unit operable to decode the picture to be decoded by referring to the first 
picture parameter set or the second picture parameter set . 

16. (Currently Amended) A picture coding method for coding w hich codes p ictures on a 
picture-by-picture basis, and generating generates a random access unit as a part of a sfream, the 
random access unit including the coded pictures, said method comprising: 

generating pieces of coded picture data by coding the pictures on a picture -by-picture basis; 

generating a plurality of p ieces of picture parameter sets, set information, each of the 
picture parameter sets being used w hich is a parameter group to bo roforonood for decoding each 
piece of the coded picture data; 

first storing the pieces of the coded picture data respectivel y, in - tate access units that 
constitute the random access unit; and 

second storing. storing first b ased on a predetermined condition, each pieces of the picture 
parameter sets in set information into a first access unit that is located at a head of the random 
access unit; an do r into an access unit in which a piece of the coded picture data that refers 



to the piece of the picture parameter set information is stored , 

third storing a second picture parameter set in a second access unit, coded picture data of 
the second access unit referring to the second picture parameter set, 

wherein, wherein each in said storing, a plurality of the pieces of the picture parameter sets 
includes at least one of a type of variable length coding method, an initial value of quantizing step, 
and a number of reference pictures sot information arc stored into the first access unit in said second 
storing, and th e numb e r of pi e c e s of th e pictur e param e t e r s e t information, stor e d in th e first acc e ss 
unit, is limited . 

17. (Currently Amended) A picture decoding method which decodes a plurality of coded 
pictures out of the for aooossing a stream by a random access unit, the stream generated by said 
picture coding apparatus m ethod according to Claim 16, and d e coding pi e c e s of cod e d pictur e data, 
said method comprising: 

specifying a part of the pieces of th e cod e d p icture data to be decoded from the plurality of 
coded pictures p iocos of the coded picture data so as to spocifr a pioco of the coded picture data 
stor e d in a First access unit that is located at a head of the random access unit ; 

obtaining, o btaining the first picture parameter set from the first access unit or obtaining the 
second picture parameter set from the coded picture data of the second access unit referring to the 
second picture parameter set, the first access unit storing a plurality of the first picture parameter 
sets, each of picture parameter sets includes at least one of a type of variable length coding method, 
an initial value of quantization step, and a number of reference pictures; an uccoss unit which stores 
the coded picture data to be decoded, picture parameter set information which is a parameter group 
roforonood for decoding the coded picture data to bo decoded; and 

first decoding the first picture parameter set or the second picture parameter set; and ^ 
coded picture data to bo decoded by referring to the pieces of picture parameter sot information 

second decoding the picture to be decoded by referring to the first picture parameter set or 
the second picture parameter set . 
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18. (Currently Amended) A recording method for coding pictures on a picture-by-picture 

basis, and recording a stream including a random access unit having the plurality of coded pictures 
into a computer-readable recording medium, said recording method comprising: 

generating pieces of coded picture data by coding the pictures on a picture -by-picture basis; 

generating a plurality p iocos of picture parameter sets, each of the picture parameters sets 
being used set information, e ach of which is a param e t e r group to b e r e f e r e nc e d for decoding each 
piece of the coded picture data; 

first storing the pieces of the coded picture data respectively iniHte access units that 
constitute the random access unit; and 

second storing, storing first picture parameter sets in a first access unit that is located at a 
head of the random access unit; b ased on a prodotorminod condition, oaoh piooos of tho pioturo 
param e t e r s e t information into a first acc e ss unit that is locat e d at a h e ad of th e random acc e ss unit, 
or into an access unit in which a piooo of tho coded pioturo data that refers to tho pioco of tho picture 
paramet e r s e t information is stored, 

third storing a second picture parameter set in a second access unit, coded picture data of the 
second access unit referring to the second picture parameter set ; 

recording the stream generated in said first storing, second storing and third storing onto the 
recording medium. 

wherein each of the picture parameter sets includes at least one of a type of variable length 
coding method, an initial value of quantization step, and a number of reference pictures wh e r e in. in 

said SGCond storing, a plurality of tho piocos of tho picture paramotorsot information aro .stored into 
the first access unit in said second storing, and the number of pieces of the picture parameter s e t 
information, stored in tho first access unit, is limited . 

19 (New) A picture coding apparatus according to Claim 14, wherein said second storage unit is 
operable to have a predetermined maximum number of the first picture parameter sets which can be 

stored in the first access unit. 



20. (New) A picture coding apparatus according to Claim 19, wherein said second picture 

8 



parameter set is different from said first picture parameter sets. 
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